Numerical Properties of Different Root-Finding Algorithms Obtained for Approximating Continuous Newton's Method

نویسنده

  • José Manuel Gutiérrez Jiménez
چکیده

This paper is dedicated to the study of continuous Newton’s method, which is a generic differential equation whose associated flow tends to the zeros of a given polynomial. Firstly, we analyze some numerical features related to the root-finding methods obtained after applying different numerical methods for solving initial value problems. The relationship between the step size and the order of convergence is particularly considered. We have analyzed both the cases of a constant and non-constant step size in the procedure of integration. We show that working with a non-constant step, the well-known Chebyshev-Halley family of iterative methods for solving nonlinear scalar equations is obtained.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Finite-time stable versions of the continuous Newton method and applications to neural networks

Control theory has become a focus of research for evaluation and synthesis of numerical algorithms. In this paper, a finite-time version of the continuous Newton method is proposed using finite-time stability theory. Moreover, robustness of the proposed method under computational errors is discussed. It is also shown that the proposed approach can change the singularity structure of the Newton ...

متن کامل

A Third Order Iterative Method for Finding Zeros of Nonlinear Equations

‎In this paper‎, ‎we present a new modification of Newton's method‎ ‎for finding a simple root of a nonlinear equation‎. ‎It has been‎ ‎proved that the new method converges cubically‎.

متن کامل

Newton's Method for the Matrix Square Root*

One approach to computing a square root of a matrix A is to apply Newton's method to the quadratic matrix equation F( X) = X2 A =0. Two widely-quoted matrix square root iterations obtained by rewriting this Newton iteration are shown to have excellent mathematical convergence properties. However, by means of a perturbation analysis and supportive numerical examples, it is shown that these simpl...

متن کامل

Numerical solution of a system of fuzzy polynomial equations by modified Adomian decomposition method

In this paper, we present some efficient numerical algorithm for solving system of fuzzy polynomial equations based on Newton's method. The modified Adomian decomposition method is applied to construct the numerical algorithms. Some numerical illustrations are given to show the efficiency of algorithms.

متن کامل

Modified Quaternion Newton Methods

We revisit the quaternion Newton method for computing roots of a class of quaternion valued functions and propose modified algorithms for finding multiple roots of simple poly-nomials. We illustrate the performance of these new methods by presenting several numerical experiments.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Algorithms

دوره 8  شماره 

صفحات  -

تاریخ انتشار 2015